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A data compression apparatus for encoding data 
and for compressing the encoded data 
comprises: a grammar rule 12 for a tree local 
language in which data are represented by a 
labelled tree structure; an encoder 1 1 for reading 
a document written in the tree local language, for 
dividing the document into a structure part and 
contents, and for encoding the structure part 
using the grammar rule 12; and a compressor 13 
for compressing the contents of the document 
extracted by the encoder 1 1 , and for encoding 
the compressed contents. 
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1. -i^m^^^^^^^MTJ^i^'^^^it^^&m^4'. tU^: 
25 5. — ^I'l^^ii.-^^M., 

30 — ^h^i^i&^t^t^i^^^^-^-'N-M^^^-^A^^^^^^t.^-r^^TS- 



-A-m -t^^ ^"^sk^^^K. f^^^ ^^^^^ fi'j 
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« ^ 1 6^ *t^&4L ^ # -I- *t^*^^ 6^ -r i» ^ 6tr it 



- >^ ^ ^ ^ « ^ t «^ 4. * # *t ^ *i 4. ^ 6§ *t ife 

13. '-^m.^i^Mt'SL4k^, fe^: 



i)L m ^ 

;^^m^^—^m -TJ^^ylliM-kp ML A ASN. 1 6(jH;^JI?L^t( tree 
5 local language) ^ ^^$t^iifj4t^B^m^>^. 

XML ( extensible Markup Language-T#'^#ie»^'l" ) ^^^^ 

#^ (tags) (#Te.) i:#fi^i5:###^6^#iat§--r4L— , xml 

^^Si^it^. ffi[VX, XML 

XML DTD ( 5:#^^^:SL). ^^xm^^X.¥r^^ 

^DTD^^^^. M.^-^:^*M.I!'J. '6t#^.*<^9X < 

15 >i-M.J9«J. 

^i"ii--r^4lf-, XML X#6^^;^>^i^->h#7&#4^*L^-r6t*, 
^8S#4^^rt.:^-r6^^:>C. ( labeled) 

(labels) 6^JL^^4§^^^^ *.6^#-f'6^#;^ig--r^ 
^6^. sfc^-^, >i§fc.#;*^*Lig--i-t. — >^>^i^ ( ^ XML tfi^ DTD^^fi^) 

-r-^^tfi^. >^*^;^^*L^-r^ ASN. 1 (Abstract Syntax 

Notation 1 - ^^"^XJ^^}^ 1 ). 

25 .f,^, XMLi:##:^Tll^;&^^:^>^2^;^. 

e>^#:^4LiIj^, T^f- XML il^6^5t^. 
30 st>£^T?»i-r, ^^f-^vt'T XML iL>H^60it#^^, 
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ny^^^yc^-^^&m. m^^^^t, itf XML. yfvJLM^y^^^^^ 

ir,*,<^>6^T^. >^ait#^JJLT, ^ XML 3tii^^J^ifK^^i:kPJ^ XML 

##<^^>^#^^, -r;i:-5ri'X-g:it-#;«i-xML 

10 ^^^je^^is^^miSK^itiHJ^'I^A. XML, -fcj^^ i^-^ 

^M^J^^^ ^ *»-ASN. 1 ). 

6^ .S. ^ ^ )^ A . 

;$^JSt8>g^— >hS6^r^^^|g:i&>5.i&i^jf^-^di«» XML ^ ASN. 1 



JS^mir^'^^^Mf^fliM, TiSli^^ 6^^516^ ii.^^*. 
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'^J^^m:^^^^^^>n^^'^-^^^^K¥^■^H^. ^^^^^^^ 



XML it-H^- 6^ 9 #^'H^t. ^^MT4^ti-^^^i^^^'^^^^^^' 



(transducer) ^^^19; 

5 mio ^S^^^itMrm 8 f^in-X^^ift^^^^^^^^j^^ 

mi 

m 12 4.)^#^t#^>^'^«^ DTD#^^^>^'ii^6^ DTD 

10 

m 13 j|Lj^#^t#^^'li6^ XMLit^#:^^itJ^'^6^ XML 

®. ®it» ^J^^ii#^#:^:^a?!]:d^j^^*^^^i^i^^, ^m^n 
11 ^^iifj^^^^^yt^^^ fy^. i^m.mr 21 j^^^B.^^ 13 & 
11 23 m.it^m^'m^^^Wr^^^^ 

25 13 Se.^^J5lilli^, ##;£^21 j^^-^^23ge.^>^^ilfc^. 

^iLil. mJ^B 11 ^^J^^ 23 13 21 ^O-ft 

m. 

*&^i&*iSt, 9# XML :5L^ 201 11 i^^, Mi^ 

^^^^^ 202 ^fy^ 204. ^^-^^ 202 XML 



#^;&^>^'^;g; 204 PCDATA ^ XML it#6^>^'^^. 

i^ji^ m 202 ^i^^ 204, Amy^-^^'Btm^ 

5 #5S,it3ei XML 201 ^^^^^^"^^ 202 M&k^^ 11 

^^^^^^J i2^DTD^^. stA-Mk^^m.^^^yL^'^^-^m. 

P^m.^^^^^^^ 20Z^TH^204^^^^]B.^m^ 13. 

|tJ&, B.^^ 13 203 ^1^^ 204 ^^J^m^^^y 

10 #l^#6§#t^ia-^4t, XML 205. ;5(rTit:#iti^>^it 

^, mi^^ 13;^^'$-«.6^;ft-;&::r>*-. -^rkf LZ77. itftf, 13 ± 

^^m^^fi^2(A^^&^^^^. a^^, X^-^J^it^^ 203 TiS* 

:^^ik^m^mB.mMmjsk^ik» -^-^ pkzip. j£:fc»j&i:t#Ji-»^.».« 

mif^m^. ISJ^i^i^lBt^^ 203 6^;£^&:Jl>^^ 

20 ^±.0r^y XML 6^^^^:^ 202 Am:¥^Xm 

ifc^K 202 ^I^^ 204 

i&T#5t#^^*^ XML:^4fi^j£, J|-^lt45Jt:#ia-tfi&J&iS*S. 

M-js^n 21 M^&mu 13 ^^m¥i&m^mjsk:^^^^j^ 

)^;J^^ 23 ^-^^^Ull 22 -^m^ik^i^B^MkiS^^^^ 203. 

J?»J 22 ^t§-*^JJ'J 12 :€^DTD *t^6^. ^>^L^>^it^t 

^#6^^*^-^^ 202 ^^J^jffi.^ 21 iSf^JS.^^^ 204 :t:^^A XML 

201. 

30 SL>^E.:^^^J^#^M;*^^ifc^it:^65^f-^ XML sL^^f^m"^^ 

^nitm^y jeJ-fil>^it^4^^■^. ^ # XML :^:^:?^^>^^>^'&, XML 



urn. >^tm3t, ^^^11^^: ifj^^lll, XMLi:# 

m'f-m.itm^^^^itn 112 ji^^^jt^^^^^^^^^^u, 

^^Mi^:^202 ^J^^^^^^ 203. 

S 4 XML X#6^^#^. XML X-H^fi^ 1*3^^^^ 

ffi^^'l^^il, ^^^-fi^ift^^f-* PCDATA 6^1^^;^^ (contents 
10 model) ¥t4f^, ^il^. S 4 t^^ XML il^fd^l^J^. 4 >^ 

^Stringl*, «StTlng2", "StringS". ^ "String4" 

**Stringl¥OString2¥OString3¥0String4¥0" 

S 4 XML 5 t4.^. it>h^^^^^il-5ait 

4 t XML ( □ ) I'&lt^ 

;|L^;5fe^i|t. 11 6^*]:^^ 111>^© 4 tfiO XML:si#:R-fLS 

20 5 ^^^¥3^1^, M^^^itm^ 112 ^:^i^^JJ^ 12 ^itT^^il^^C. 

f'^^^^ikm.m 12 — ^ DTD 6^^^® . 

**J:^§ lll#.#T3gI^5i^J&, :5&T^^^«.JJ'J 12^^^iS^, 
^^^^itm 112 DTD «§T^il^*L. ^^^^Bg 6 I'^O DTD, 

25 ^ic:*- A :i:^^iG:^ B ^^ik C 

Ifctij^, ( state shifting) ^J&^-^. Jl^^life, ^ic^ 

B slJiSLBt, M^^^ik D ^ic^ C tb 

mat, 0 '^7G•i-^it:^ E iLit:*- F 

30 ^i^^m^^J^. 

4^ (non-terminal symbol)D ^ G X ^^^^ # 



PCDATA '&'iri-^:fr>^St^*. 

^J^^^^^^m^it^^^, ^iH^iiMMJS^^^n^^^^^Si^mi^ DTD 

# PCDATA i^i?5'«»l:fcr, 
10 T#^^*t.Ti5t4*:^4t^^4t:^*r*^ XML :^#6&^:SL:^##:^ 

^^^#6^*13^. 8 t, Ht^^^^>h#'t-t6^# PCDATA. i& T 

^^il>h^:SC4^^^lfe^S 6 DTD ^^fi^^^^j^, K^^^^ 

#^##*t. it:i' A ^^^.^^^ BC. it^^ir.^«:Jej-jg^-f 

A (its 7 t*^ A) ^*t. itStil>^^:^SI-«. 

^^^^sS-^^) i4;e5^>t^fi^15'.^> ^^^^^m^. 

decisive automata). 
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5 i^:^ Si&>^;i^2t:g">irJ^'^# FIXED ( # ^^6^) ^#^4. -?>r 

i-It-S^f ^-t-^ig-it^^i^jlt^*^ DTD t. 

m 12 A^^^^fit DTD ^^AMM^^^^^^i^^^^^ 
®. ® 12 t, Ai$-6^ DTD4^#^il;#i^/;r^^^iC. S 13 
XML :^>H^>^E.^J^1ir-^#^;&6^:R^60rti^6^^^®. 
10 DTD XML iL#iStitJ!l^;^^>^>^'li6^^^. 

^T-t^i.fi^^J^^if^^^S- j^^^l^fi^;;!.. DTD 6^#^Ti2fc>^E^T# 

^ITii^. ^^-#^^5LT, DTD ;^^^;|^ii:T4^^ 

^^^#^XT, J^iS DTD(;r>^'^fi^) ;&^45^^it:T4^&^ 

15 

>J::^i^,^H4i^^:^'«^, XML iL4t-jffi.^&iS&^W^i^^^it^*fc 
DTD. 

DTD. 

it^^j^^^m,^^ 1410 t. ^-'^^ 11 ^^^tiit^^m.^^ XML 

1 t6^^^*t»J 12 fi^) DTD 1411 i^^^^^ 
13 JS.^Mk^m^^'^^^^, 1412 ii.it5g.IR. 

Ni^l^-^j|ti|giLi^^l&^S£^^ 1410 t*^^^*%^ 11 it:^*^*!^^ 

^ 1420 t, ^^Mr 1422 ii.itii.^«i^*t&^, ##'&>fniL^^JJ^ 
jS.^ 21. jfcBt, 21 If;£^#*t6^#tl&, # XML 

23 ( >^J&i^S 1 td^^-^^^J 12 6^ ) DTD 1421 4^ 

30 ^m^f^^^^l^^^^^fi^, OL^m^A laSL :^#«XMLi: 

>^bit>^*hi£J!li fil , ^m.^ii^itmiitm^4h 1410 
DTD1411 1420 DTD1421 
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DTD. 

^^^ISOOt. ^J^S 11 ^44:45^ llia:ll&*hiK»fi§ XML ( ^ 
M^m 1 t««-i*^^Ji'J 12 6^) DTD 1501 &i^m^ 13 
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13 B.m^, ^##>^L#^§ 1502 t. ^/K^^^ 1502 -^^C XML 
15 13 i^*)^>£^ 21 11 23 ¥j^m. 

m "f-^ XML it^*^^*^'^:^^^^*^ DTD 1501 f-i^^p^^^*^-^^. 
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<?xiil version^"!. CO 

<!DOCTYPE departnent SYSTEM "saaple. dtd''> 
<A> 
<B> 

<0>Stringl</D> 
</B> 
<C> 

<E> 

<G>Strjng2</G> 
</E> 
<F> 

<G>String3</G> 
</F> 
<E> 

<H> 

<G>String4</G> 
</H> 
</E> 
</C> 
</A> 



<?xnil version="t.O"?> 

<IDOCTYPE departflient SYSTQ* "sanrole. dtd"> 
<A> 
<B> 

<0>D</D> 
</B> 
<C> 
<E> 

<G>a</<s> 

</E> 
<F> 

<G>D</G> 
</F> 
<E> 
<H> 

<G>D</G> 
</H> 
</E> 
</C> 
</A> 
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<ELEMENT A (B. C)> 
<ELEMENT B (D)> 
<ELEMENT C (B\n*> 
<BLEMENT E (GjH)> 
<ELEMENTF<G)> 
<ELEMENT H (Q)> 
<ELEMENT D (#PCDATA)> 
<ELEMENT Q (#PCDATA)> 
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<deoartiiifinl serUINo«''01?345* Banajfir«Ve$*> 

<i>aae>aaaaa</nan}e> 

<eflii i l>Ria i lladdr ess. cosK/eaia i l> 
</departmnt> 


<d£partflidAt 

<S8rialNo>0U345</$eria>No> 

<iaanas8r>ye5</aanager> 

<nane>aaaaa</nase> 

Cenaf i>Ml Ifladdreas. coaC/easall) 
</departs8at> 
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